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Abstract 

Infinite sequences are considered in the framework of classical logic from 
a new point of view. 
MSC codes: 03B30 



Introduction 



The problem of the existence of infinite sequences in the class of logical 
objects is considered as solved positively and is not discussed in the litera- 
ture. Although the existence of infinite sequences is obviously unprovable, 
non-existence of them is also obviously unprovable and this is considered as a 
base for studying of properties of infinite sequences. However more detailed 
analysis of the given problem in the framework of classical logic shows that 
exactly this unprovability of both contradictory statements is the final ele- 
ment of the proof that infinite sequences exist only in the class of illogical 
objects. 

Initial states 

(1) Mathematical object (further in abbreviated form, object) is the sub- 
ject matter, which has provable properties (at least a part of properties is 
provable). Objects are considered in the framework of classical logic. 

(2) Class of objects is the object, which consists of other objects. All 
objects of one class have some class of common properties. Properties are 
such objects, which are indications of belonging (or not belonging) of other 
objects to the considered classes. The logic is the method of consideration, 
which allows dividing objects into classes. The proofs are objects, which 
determine by logical method belonging (or not belonging) of the considered 
objects to the considered classes. The object can only belong or not belong 
to any class; the classical logic therefore is used. 



(3) The belonging of object to class is also referred to as the existence 
of object in the given class. The class, in which the existence of object is 
considered, must be defined in an explicit or implicit form. The existence of 
object is ambiguous without this definition. According to the law of contra- 
diction, object can only exist or not exist in the same class. Aristotle's law 
of contradiction [1] is strictly expressed in this formulation. 

(4) Objects are divided into classes of logical and illogical objects. The 
object is referred to as illogical, if it has unprovable properties. For un- 
provable property of object, it is unprovable that it exists in the class of 
properties of this object and is unprovable that it does not exist in the same 
class (there is no sufficient condition for considering that object has the given 
unprovable property and no sufficient condition for considering that object 
does not have this property). It is clear that the law of contradiction is in- 
applicable to the pair the existence - non-existence of unprovable property 
in class of properties of illogical object. Indeed, one cannot consider that the 
law of contradiction holds, since a sufficient condition for the choice of only 
the existence or only non-existence is absent. One also cannot consider that 
the law of contradiction is violated, since, because of unprovability of the 
existence and non-existence, it is impossible to prove that one follows from 
another. 

(5) The belonging to the class of illogical objects is provable property of 
object. If this belonging is unprovable, the object has unprovable property, 
and this proves its belonging to the class of illogical objects, hence this be- 
longing is provable. However, logical inconsistency of provability in classical 
logic is impossible and this proves the initial statement. Self-evident impos- 
sibility of the choice of the existence or non-existence of any property of the 
object in the class of its properties serves the proof in this case. 

(6) Illogical objects cannot have other provable properties, besides be- 
longing to the class of illogical objects. It is clear that properties, for which 
direct proof of their unprovability exists (under assumption that the rest 
of the properties are provable), are unprovable. The remaining properties 
are also unprovable. Indeed, even if there are provable properties of logical 
objects among the remaining properties, it does not follow from anything 
that they are also provable, when they belong to illogical objects. Thus, 
the remaining properties have unprovable property (belonging to the class 
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of provable properties), consequently, they are unprovable. It is clear that 
logical analysis of illogical objects is not unreasonable only for proving that 
these objects belong to the class of illogical objects. 

Examination of infinite sequences 

Theorem 1. Infinite periodic sequences belong to the class of illogical 
objects. 

Proof. Let us assume that infinite periodic sequence B = p, p, ... (p is 
period of this sequence) is a logical object. Then properties of B can be 
analyzed logically. Let p\ represent the first period of B. Object p\ is not 
property of B, but object, which exists in class of objects of B. Let E (p{) 
represent the property of B, which consists in the existence of the first period 
Pi in class of periods of B. Then —>E (pi) represent non-existence of the first 
period p\ in class of periods of B. It is clear that the existence of E (pi) in 
class of periods of B (the existence of the existence of p\ in class of periods of 
B) is nothing but E (pi). It is also clear that non-existence of E (pi) in class 
of periods of B (non-existence of the existence of p\ in class of periods of 
B) is nothing but ->E (pi). The unprovability of E (pi) and unprovability of 
-<E (pi) is clear, because although the first period is written in B = p, p, 
nothing forbids to think that this period was excluded. Since object B has 
unprovable property E(px), initial assumption is incorrect, consequently, B 
belongs to the class of illogical objects. 

Corollary. If some infinite sequence exists in the class of logical objects, 
then Cantor's diagonal method [2] is inapplicable in general case. 

Theorem 2. Infinite periodic sequences belong to the class of illogical 
objects. 

Proof. Let us consider infinite sequence Q = a,b,c,..., for which algo- 
rithm s is known, which determines any subsequent term, if the previous 
one is known. Let us assume that Q is logical object, then properties of 
Q can be analyzed logically. We denote S class of all terms, which can be 
obtained by algorithm s. We denote E (S) the property of Q, which con- 
sists in the existence of S in class of objects of Q. Then ->E (S) represent 
non-existence of S in class of objects of Q. It is clear that the existence of 
property E (S) in class of properties of Q (the existence of the existence of 
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object S in class of objects of Q) is nothing but E (S). It is also clear that 
non-existence of property E (pi) in class of properties of Q (non-existence 
of the existence of object S in class of objects of Q) is nothing but ->E (S). 
The unprovability of E (S) and unprovability of -*E (S) is clear, because it 
is possible considering that sequence Q contains all terms of S (because any 
term of S can be transferred to Q), however, it is also possible considering 
that sequence Q contains not all terms of S (because transferring of terms 
of S to Q cannot be completed). Since object Q has unprovable property 
E (S), initial assumption is incorrect, consequently, Q belongs to the class of 
illogical objects. 

Conclusions 

The paradoxes concerned with objects, reveal unprovable properties of 
these objects and prove that these objects belong to the class of illogical 
objects. For example, should we consider as rational numbers all positive 
numbers, which are expressed by vulgar fraction — ? If no largest m = mn m 
exists in the class of natural numbers, then rational numbers can become 
irrational. However if mi im exists in the class of natural numbers, then there 
exist fractions — , which are not rational numbers. A sufficient condition for 
the choice of the existence or non-existence of mu m is absent. Thus, there 
is unprovable property of positive rational numbers (in class of properties of 
these numbers), which consists in the existence of mu m (in the class of natural 
numbers). Hence, positive rational numbers are the objects, which belong to 
the class of illogical objects. Well-known paradoxes of Cantor, Russell and 
other paradoxes of discrete infinity can be analyzed along the same scheme, 
and each of them can be an example of proof that considered special case of 
discrete infinity belongs to the class of illogical objects. It is obvious, that the 
given scheme holds not only for paradoxes of discrete infinity. For example, 
the statement "I am lying" has property 1 (in the class of Boolean values 
and 1), the existence of which (in class of properties of the statement "I am 
lying") cannot be proved or refuted. The existence of unprovable property 
means, that the considered statement is illogical object. 

The proofs of the present paper are not based on properties of numbers, 
therefore incompleteness of axioms of arithmetic cannot be counterargument 
for them. On the contrary, Godel's incompleteness theorem [3] demands the 
existence of nondenumerability in the class of logical objects, while nonde- 
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numerability is property of infinite sets, which belong to the class of illogical 
objects. 

The next author's paper will be devoted to the proof that in contrast to 
infinite sequences discrete infinity can exist in the form of infinite numerical 
matrices in the class of logical objects. 
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